A Formal Programming Model of Orléans Skeleton Library
نویسندگان
چکیده
Orléans Skeleton Library (OSL) is a library of parallel algorithmic skeletons in C++ on top of MPI. It provides a structured approach towards parallel programming. Skeletons in OSL are based on the bulk synchronous parallelism model. In this paper we present formal semantics of OSL: a programming model and its properties proved with the Coq assistant.
منابع مشابه
Programming with BSP Homomorphisms
Algorithmic skeletons in conjunction with list homomorphisms play an important role in formal development of parallel algorithms. We have designed a notion of homomorphism dedicated to bulk synchronous parallelism. In this paper we derive two application using this theory: sparse matrix vector multiplication and the all nearest smaller values problem. We implement a support for BSP homomorphism...
متن کاملFormal Semantics Applied to the Implementation of a Skeleton-Based Parallel Programming Library
In a previous paper1, we described QUAFF, a skeleton-based parallel programming library which main originality is to rely on C++ template meta-programming2,3 techniques to significantly reduce the overhead traditionally associated with object-oriented implementations of such libraries. The basic idea is to use the C++ template mechanism so that skeleton-based programs are actually run at compil...
متن کاملA Tutorial Implementation of the Diffusion Algorithmic Skeleton with the BSMLlib Library
Skeleton programming enables programmers to build parallel programs easier by providing efficient ready-made parallel algorithms. The diffusion skeleton was proposed (associated with a method for program derivation) to abstract a good combination of primitive skeletons, such as map, parallel reduction and parallel prefix sum (scan). The BSMLLIB library whose design is based on formal semantics ...
متن کاملExceptions for Algorithmic Skeletons
Algorithmic Skeletons offer high-level abstractions for parallel programming based on recurrent parallelism patterns. Patterns can be combined and nested into more complex parallelism behaviors. Programmers fill the skeleton patterns with the functional (business) code, which transforms the generic skeleton into a specific application. However, when the functional code generate exceptions, this...
متن کاملPrototyping a Library of Algorithmic Skeletons with Bulk Synchronous Parallel ML
Algorithmic skeletons are a high-level approach to parallel programming that can be combined with widely used programming languages such as Java, C and C++. In this paper we show that prototyping such a library with a structured parallel functional language, namely Bulk Synchronous Parallel ML, provides a parallel implementation with which experiments can be performed and gives some hints about...
متن کامل